Chiến tranh kết thúc, ông ở lại Đức, công tác trong lực lượng chiếm đóng của Liên Xô.[4] Ngày 18 tháng 7 năm 1946, ông được thăng làm Tư lệnh Quân đoàn Hàng không Chiến đấu số 1, đồn trú tại Đức (bộ tư lệnh đóng tại Wittstock). Ông được thăng quân hàm Thiếu tướng ở tuổi 24, và là thiếu tướng trẻ nhất trong Hồng quân thời bấy giờ.

Tháng 7 năm 1947, ông được điều về Moskva để đảm nhiệm chức vụ Trợ lý tác chiến cho Tư lệnh Không quân của Quân khu Moskva. Ngày 17 tháng 1 năm 1948, ông được bổ nhiệm làm Tư lệnh Không quân của Quân khu Moskva. Ngày 11 tháng 5 năm 1949, ông được thăng quân hàm Trung tướng Không quân.

Đầu thập niên 1950, Vasily bắt đầu thể hiện sự quan tâm đến thể thao. Theo lệnh của ông, ở quận Leningrad của Moskva, trung tâm thể thao và khách sạn Sovetskaya được khởi công xây dựng. Ngày nay, căn hộ số 301 trong khách sạn được đặt theo tên ông, để tưởng niệm nơi ông từng sống.[12]

Vasily cũng được biết đến như là nhà bảo trợ của thể thao, là nhà sáng lập nhiều đội tuyển thể thao đại diện cho lực lượng không quân Moskva, đặc biệt là khúc côn cầu trên băng. Ông đã đưa Anatoly Tarasov làm huấn luyện viên cho mùa giải 1946-1947. Tuy nhiên Tarasov đã tranh cãi với Vasily về các cầu thủ và rời đội sau một mùa giải, đến chỗ CDKA Moskva (sau này là CSKA Moskva).[13] Vào ngày 5 tháng 1 năm 1950, một chiếc máy bay chở đội VVS đã bị rơi tại Sverdlovsk, giết chết đội.[13] Mặc dù vậy, VVS đã giành được ba danh hiệu vô địch Giải vô địch Liên Xô từ năm 1951 đến 1953, trước khi Vasily bỏ rơi đội bóng sau cái chết của cha mình.[13]

Vasily cũng rất chú ý đến các hoạt động tổ chức và giám sát huấn luyện chiến đấu, phát triển thiết bị hàng không, đào tạo lại nhân viên kỹ thuật và phi hành, tiến hành các hội đồng và kiểm tra quân sự, giám sát việc xây dựng và tham gia vào tổ chức cuộc sống của cấp dưới. Ông chú ý nhiều đến sự phát triển của giáo dục thể chất và bản thân ông là chủ tịch của Liên đoàn cưỡi ngựa Liên Xô. Các cựu chiến binh kể lại rằng chính ông là người đã tổ chức xây dựng 500 ngôi nhà ở danh cho các gia đình phi công và kỹ thuật viên định cư, vốn phải sống tạm bợ trong các doanh trại trước đây. Cũng theo lệnh của ông, các sĩ quan buộc phải đến trường học buổi tối để hoàn tất chương trình giáo dục 10 năm.

Vasily cũng được ghi nhận là đã xúc tiến cho xây dựng một tòa nhà mới cho trụ sở của Không quân Moskva, vốn không có trụ sở riêng trước đó.

Tháng 7 năm 1952, Vasily bất ngờ bị cách chức và được đặt dưới quyền của Tổng tư lệnh Không quân. Lý do là ông đã say rượu và cư xử thô lỗ với Tổng tư lệnh Không quân, Nguyên soái Không quân P.F. Zhigarev. Chính cha ông, Iosif Stalin, cũng đã nhắc nhở trách nhiệm của ông trong vụ 2 máy bay ném bom phản lực Il-28, là loại tối tân thời bấy giờ, đã bị rơi do thời tiết xấu sau cuộc diễu binh trên không tại Quảng trường Đỏ ngày 1 tháng 5 năm 1952.[14] Đến tháng 8 năm 1952, ông được ghi danh làm một học viên của Học viện quân sự cao cấp K.E. Voroshilov, tuy nhiên, ông đã không đến học.